Dette spørgsmål har allerede svar her: Pythonsorteringskompleksitet på sorteret liste (2 svar) Lukket for 6 år siden. Hvis jeg skal sortere en liste, skal du sige a ved hjælp af sorteringsmetoden i Python som nedenfor ... a = [3,7,1,0,2,8] a.sort () udskrive en Hvad er de værste, gennemsnitlige og bedste tilfælde af sådanne programmer i tilfælde af sortering? Og hvilke kompleksiteter ville de have i hver? Hvilken sorteringsteknik bruger python i dette?
2021-02-28 08:15:16
Python bruger Timsort, som blev opkaldt efter Tim Peters, Python-udvikleren, der opfandt det. Wikipedia-siden har kompleksitetsoplysninger: Worst case performance O (nlogn) Bedste case ydeevne O (n) Gennemsnitlig case performance O (nlogn) Værst tilfælde plads kompleksitet O (n) 6 | Er det ikke det svar, du leder efter? Gennemse andre spørgsmål mærket python-tidskompleksitet, eller stil dit eget spørgsmål.